package com.jxb.six;

/**
 * 最大子序和
 *  * 给定一个整数数组 nums ，找到一个具有最大和的连续子数组
 *  * （子数组最少包含一个元素），返回其最大和。
 *
 * @author jiaobo
 * @date Created in 2025/1/4 20:06
 **/
public class MaximumSubarray_53 {

    public static int maxSubOnLine(int[] nums) {
        int i;
        int currSum = 0;
        int maxSum = Integer.MIN_VALUE;
        for (i = 0;i<nums.length;i++) {
            if (currSum > 0) {
                currSum = currSum + nums[i];
            }else {
                currSum = nums[i];
            }
            maxSum = Math.max(maxSum,currSum);
        }
        return maxSum;
    }

}
